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Abstract 

The most important open problem in Monotone Operator Theory concerns the max- 
imal monotonicity of the sum of two maximally monotone operators provided that 
Rockafellar's constraint qualification holds. 

In this paper, we prove the maximal monotonicity of A + df provided that A is 
a maximally monotone linear relation, and / is a proper lower semicontinuous convex 
function satisfying domyl n int dom<9/ 7^ 0. Moreover, A + df is of type (FPV). The 
maximal monotonicity of A + df when int dom A n dom df ^ follows from a result 
by Verona and Verona, which the present work complements. 
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1 Introduction 



Throughout this paper, we assume that X is a real Banach space with norm || ■ ||, that X* 
is the continuous dual of X, and that X and X* are paired by (•, •). Let A: X =$ X* be 
a set-valued operator (also known as multifunction) from X to X*, i.e., for every x G X, 
Ax C X*, and let gra A = {(x, x*) G X x X* | x* G Ax] be the graph of A. Recall that A 
is monotone if 



(1) (x — y,x* — y*) > 0, V(x, x*) G gra A V(y, y*) G gra A, 

and maximally monotone if A is monotone and A has no proper monotone extension (in the 
sense of graph inclusion). Let A : X =4 X* be monotone and (x,x*) G X x X*. We say 
(x, x*) is monotonically related to gra A if 

(x-y,x* -y*) > 0, V(y, y*) G gra A 

Let A : X =4 X* be maximally monotone. We say A is of type (FPV) if for every open 
convex set U C X such that U fl domA 7^ 0, the implication 

x G £7 and (x, x*)is monotonically related to gra An (U x X*) =>- (x, x*) G gra A 

holds. We say A is a linear relation if gra A is a linear subspace. Monotone operators have 
proven to be a key class of objects in modern Optimization and Analysis; see, e.g., the 
books [H [131 QH HI [251 HH 1231 E3 [39] and the references therein. We adopt standard 
notation used in these books: domA = {x G X | Ax 7^ 0} is the domain of A. Given a 
subset C of X, int C is the interior of C, bdryC is the boundary, affC is the affme /in//, 
and C is the norm closure of C. We set C" 1 = {x* G X* | (Vc G C) (x*,c) = 0} and 
S 1 - = {x** G X** I (Vs G S 1 ) (x**,s) = 0} for a set 5 C X*. The indicator function of C, 
written as tc, is defined at x G X by 



(2) l c (x) 



if x G C; 
otherwise. 



If D C X, we set C — D = {x — y \ x G C, y G D}. For every x G X, the normal cone 
operator of C at x is defined by Nc(x) = {x* G X* | 

*) < 0}, if x G C; 

and X c (x) = 0, if x ^ C. For x,y G X, we set [x,y] = {tx + (1 - t)y \ < t < 1}. 
Given /: X -> ]— 00, +00], we set dom/ = / _1 (1R) and f*:X* ->■ [-00, +00] : x* i-)- 
sup ;cgX ((x, x*) — /(x)) is the Fenchel conjugate of /. If / is convex and dom/ 7^ 0, then 
df\ X =4 X*: x i-)> |x* G X* I (Vy G X) (y - x,x*} + f(x) < f(y)} is the subdifferential 
operator of /. We also set Px '■ X x X* — > X: (x,x*) >-)■ x. Finally, the open unit ball in X 
is denoted by U x = {x G X | ||x|| < l}, and N = {1,2,3, . . .}. 
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Let A and B be maximally monotone operators from X to X*. Clearly, the sum operator 
A + B : X =4 X* : x i-s- Ax + Bx = {a* + b* \ a* E Ax and b* E Bx] is monotone. Rock- 
afellar's [21, Theorem 1] guarantees maximal monotonicity of A + B under Rockafellar's 
constraint qualification dom A D int dom B ^ when X is reflexive — this result is often 
referred to as "the sum theorem". The most famous open problem concerns the maximal 
monotonicity of A + B in nonreflexive Banach spaces when Rockafellar's constraint qualifi- 
cation holds. See Simons' monograph [26] and [91 [101 HH [3H [37] for a comprehensive account 
of some recent developments. 

Now we focus on the case when A is a maximally monotone linear relation, and / is a proper 
lower semicontinuous convex function such that dom A fl int dom df ^ 0. We show that 
A + df is maximally monotone. Linear relations have recently become a center of attention 
in Monotone Operator Theory; see, e.g., [HElElSliniElITlIHl [191 EZl EHl EH E21 [35l [36] and 
Cross' book [15] for general background on linear relations. 

The remainder of this paper is organized as follows. In Section [21 we collect auxiliary 
results for future reference and for the reader's convenience. The main result (Theorem 13. ip 
is proved in Section [3j 



2 Auxiliary Results 

Fact 2.1 (Rockafellar) (See [201 Theorem 3(b)], [261 Theorem 18.1], or [381 Theo- 
rem 2.8.7(iii)].) Let f,g : X — )■ ]— oo, +oo] be proper convex functions. Assume that there 
exists a point xq E dom / fl dom g such that g is continuous at xq. Then d(f + g) = df + dg. 

Fact 2.2 (Rockafellar) (See [221 Theorem A], [Ml Theorem 3.2.8], [2U Theorem 18.7] 
or [TTJ Theorem 2.1]) Let f : X — > ]— oo, +oo] be a proper lower semicontinuous convex 
function. Then df is maximally monotone. 

Fact 2.3 (See [HI Theorem 2.28].) Let A : X =4 X* be monotone with int dom A ^ 0. 
Then A is locally bounded at x E int dom A, i.e., there exist 5 > and K > such that 

sup \\y*\\<K, My E (x + 8U X ) n dom A. 

y*£Ay 

Fact 2.4 (Fitzpatrick) (See [16l Corollary 3.9].) Let A: X ^ X* be maximally monotone, 
and set 

(3) F^: X x X* — >■ ]— oo, +oo] : (x, x*) i-> sup ((x, a*) + (a, x*) — (a, a*)) , 

(a, a* )Ggra A 

the Fitzpatrick function associated with A. Then for every (x,x*) E X x X* , the inequality 
(x,x*) < Fa(x,x*) is true, and the equality holds if and only if(x,x*) E gra/1. 
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Fact 2.5 (See [331 Theorem 3.4 and Corollary 5.6], or [261 Theorem 24.1(b)].) Let A, B : 
X =4 X* be maximally monotone operators. Assume Ua>o ^ [-^(domi 7 ^) — Px(domFe)] 
a closed subspace. If 

(4) F A+B > (•, •) on X x X*, 

then A + B is maximally monotone. 

Fact 2.6 (Simons) (See [261 Theorem 48.6(a)].) Let f : X — >■ ]— oo, +oo] &e proper, lower 
semicontinuous, and convex. Let (x,x*) G X x X* and a > be such that (x,x*) ^ gr&df. 
Then for every e > 0, there exists (y,y*) G gra<9/ with y ^ x and y* ^ x* such that 



(5) 

and 

(6) 



x - y 

77 — a 



or 



< £ 



(x-y,x* -y*) 



\x — y\\ ■ \\x 



< e. 



Fact 2.7 (Simons) (See [261 Theorem 46.1].) Let A : X =4 X* 6e a maximally monotone 
linear relation. Then A is of type (FPV). 

Fact 2.8 (See [HI Proposition 3.3 and Proposition 1.11].) Let f : X — > ]— oo, +oo] be a 
lower semicontinuous convex and intdom / ^ 0. Then f is continuous on intdom / and 
df(x) 7^ for every x G int dom /. 

Fact 2.9 (See [6] Lemma 2.9].) Let A : X =4 X* fre a maximally monotone linear relation, 
and let z E X D (AO) 1 . Then z G dom A. 

Fact 2.10 (See [H Lemma 2.10].) Lei A : X =4 X* fre a monotone linear relation, and 
let f : X — > ]— oo, +oo] fre a proper lower semicontinuous convex function. Suppose that 
dom A n int dom df ^ 0, (z,z*) G X x X* is monotonically related to grei(A + df) , and that 
z G dom A. Then z G dom df. 

Fact 2.11 (Simons and Verona- Verona) (See (251 Thereom 44.1] or [29J .) Let A : X =4 
X* fre a maximally monotone. Suppose that for every closed convex subset C of X with 
dom An int C ^ 0, the operator A + Nc is maximally monotone. Then A is of type (FPV). 

Fact 2.12 (See [SJ lemma 2.5].) Let C be a nonempty closed convex subset of X such that 
int C ^ 0. Let Co G int C and suppose that z G X \ C . Then there exists A G ]0, 1[ such that 
Xc + (1 - X)z G bdryC. 
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3 Main Result 



Theorem 3.1 Let A : X =4 X* be a maximally monotone linear relation, and let f : X =4 
]— oo, +oo] 6e a proper lower semicontinuous convex function with dom A D int domdf ^ 0. 
Then A + df is maximally monotone. 

Proof. After translating the graphs if necessary, we can and do assume that G dom A fl 
int dom df and that (0, 0) G gra A n gra 9/. By Fact El and Fact Q dom A C P x (dom F A ) 
and dome?/ C P x (dom -Fa/). Hence, 

(7) |J A(P x (domF A ) - P x (domF a/ )) = X. 

A>0 

Thus, by Fact 12.21 and Fact 12.51 it suffices to show that 

(8) F A+df (z,z*) > (z,z*), V(z,z*) G X x X*. 
Take (z,z*) G X x X*. Then 

(9) = sup [{x,z*) + (z,x*}-(x,x*} + (z-x,y*}-i g[a , A (x,x*)-L g[ad f(x,y*)). 

{x,x*,y*} 

Assume to the contrary that 

(10) F A+9f (z,z*)+X<(z,z*), 
where A > 0. 

Thus by (jlDjl. 

(f f ) (z, z*) is monotonically related to gra(A + 9/). 

We claim that 
(12) z^domA. 

Indeed, if z G domA, apply ( fill) and Fact 12 .101 to get z G dom 5/. Thus z G dom A fl dom (9/ 
and hence Fyi+a^z, z*) > (z,z*) which contradicts ( fTUl) . This verifies (112p . 

By ffTU]) and the assumption that (0, 0) G gra A fl gra df, we have 
sup [(0, z*) + (z, AO) - (0, AO) + (z, 0/(0))] = sup [<z, a*} + (z, b*}} < (z, z*). 

a*eA0,b*£df{0) 
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Thus, because AO is a linear subspace, 

(13) zexn(Aoy 

Then, by Fact 12. 9[ we have 

(14) z G dom A 
Combine (JT2D and (flijl . 



(15) z G domA\domA 
Set 

(16) C/„ = z + i[/x, Vn G N. 

By (US]), (-2,-2*) ^ graA and U n D dom A 7^ 0. Since z e U n and A is type of (FPV) by 
Fact 12 .7[ there exist (a n , a*) G graA with a n G C/ n , n£N such that 

(17) (z, a* n ) + (a n , z*) - (a n , <) > (z, z*). 
Then we have 

(18) a n ->- z. 
Now we claim that 



(19) z G dom df. 



Suppose to the contrary that z ^ dom df. By the Br0ndsted-Rockafellar Theorem (see 
Theorem 3.17] or [38j Theorem 3.1.2]), domdf = dom/. By G intdomd/ C intdom/ C 
int dom /, then by Fact 12.121 there exists 8 G ]0, 1[ such that 



(20) 5z G bdry dom _/. 
Set g n : X — > ]— 00, +00] by 

(21) 9n = f + H0,a n h nEN 



Since z ^ dom/, z G" dom / D [0, a n ] = domg n . Thus (2, z*) £ gr&dg n . Then by Fact \2.6\ 
there exist /3 n G [0, 1] and a;* G dg n ((3 n a n ) with 2* 7^ z* and /9 n a n 7^ 2; such that 

(22) l[ ,f ~ /3 " a " 11 > n 



/r,o\ (z (3 n ci n , z x n ) ^ ., 

^ ' ii ITT? II * _ *TT 4" 
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By (|T8|) . || z — (3 n a n \\ is bounded. Then by f )22|) . we have 
(24) < 

Since G intdom/, / is continuous at by Fact 12.81 Then by G dom/ D domt^aj 
and Fact I2.1[ we have that there exist w* G df((3 n a n ) and u* G <96[o, an ](/3na ra ) sucn that 
x* = w* + v* n . Then by 



(25) < + 

Since /3 n G [0, 1], there exists a convergent subsequence of (/3„) ng N, which, for convenience, 
we still denote by (fl n ) n eN- Then j3 n — > (3, where (3 G [0, 1]. Then by (fl8|) . 

(26) /3 n a n ->■ 0*. 

We claim that 

(27) p < 8 < 1. 



In fact, suppose to the contrary that (3 > 5. By (|26|) . /3z G dom/. Then by G int dom/ 
and [381 Theorem 1.1.2(h)], 5z = jj[3z G intdom/, which contradicts (|20|) . 

We can and do suppose that (3 n < 1 for every n G N. Then by v* G <9t[o,a n ](Aian), we have 

(28) «, a n - (3 n a n ) < 0. 
Dividing by (1 — (3 n ) on both sides of the above inequality, we have 

(29) «,a n )<0. 

Since (0,0) G graA, (a„,<) > 0, Vn G N. Then by (JTZU, we have 

(30) (z, /3„<) + (/3 n a„, z*) - f3l(a n , a*) > (/3 n z, a*) + (/3„a n , z*) - f3 n (a n , a*) > /? n (z, z*). 
Then by (JSJJ, 

(31) (2; - /3 n a n , /3 n a*) > (/3 n z - (3 n a n , z*). 

Since gra A is a linear subspace and (a n , a*) G gra A, ((3 n a n , /3„a*) G gra A. By ([101 . we have 

A <(z - /3 n a n , z* - «;* - /3 n <) 

= (z - (3 n a n , z* - w* n ) + (z- (3 n a n , -/3„a* ) 

< ~z\\ z ~ PndnW ■ \\z* -w*- v*\\ + (z - f3 n a n ,v* n ) + (z - f3 n a n , -(3 n a* n ) (by ()23])) 

< -§||z -p n On\\ ■ Ik* -w* n ~<ll + (z - (3 n a n , v* n ) - ((3 n z - (3 n a n , z*) (by (J3T])). 
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Then 

(32) A < (z - (3 n a n , v*) - ((3 n z - (3 n a n , z*). 

Now we consider two cases: 
Case 1 : (u>*) nG N is bounded. 

By (|25|) . (t£) raG N is bounded. By the Banach-Alaoglu Theorem (see [2U Theorem 3.15]), 
there exist a weak* convergent subnet (t>*) 7er of (i>*) n£ N, say 

(33) t^t&eX*. 

Combine ( Fl8l) . ( |26l) and ( l33l) . and pass the limit along the subnet of ( |32l) to get that 



(34) A<(z-/3z,0- 
By d27D, divide by (1 - 0) on both sides of ([34]) to get 

(35) <*,t&>>i^>0. 

On the other hand, by (|T8|) and (|33|) . passing the limit along the subnet of (1291) to get that 

(36) «,,*><0, 
which contradicts fl35|) . 

Case £: (w*) nS N is unbounded. 

Since (w;*) ne N is unbounded and after passing to a subsequence if necessary, we assume 
that ^0,VnGN and that — > +oo. 

By the Banach-Alaoglu Theorem again, there exist a weak* convergent subnet (wl) ue i of 
COneN, say 

7/1* 

\\w 
ii ^ii 

By G int dom 9/ and Fact I2.3[ there exist p > and M > such that 
(38) df(y)^0 and sup \\y*\\ < M, G pU x . 

y*€df(y) 
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Then by u>* G df((3 n a n ), we have 

((3 n a n -y,w*- y*) > 0, Vy G pU x , y* G df(y),n G N 

(/3 n a n , w*) - (y, <) + (/3 n a n - y, -y*) > 0, Vy G pf/ x , y* e (y), n G N 
(/3„a„, w*) - (y, w*) > (/3 n a n - y, y*}, Vy G p(I x , y* e df(y),n G N 
(/3 n a n ,<) - (y,<) > -(H^Onll +p)M, VyGpf/ x ,^GN (by®) 
(/3 n a n ,0 > (y,<) - (||A»a n || +p)M, Vy G pU x ,ne N 
(/3 n a n ,0 > HKII - (ll^nOnll +p)M, VneN 



(39) {/3 n a n , ^) > p —— , Vn G N. 



Combining f )26|) and ( |3"7|) . taking the limit in ( 139]) along the subnet, we obtain 

(40) ((3z,w*J > p. 
Then we have ^ and thus f3 > 0. Then by (gQJ), 

(41) J >0. 



By (|25|) and Tpjnr — )• 0, we have 



(42) + ^ht ->• 0. 

IKII IKII 

By (1371) . taking the weak* limit in (1421) along the subnet, we obtain 

I AO\ V V W * * 

Dividing by ||w£|| on the both sides of fl32l) . we get that 



Combining f )26|) . ffl8|) and f l4"3]) . taking the limit in f|44|) along the subnet, we obtain 

(45) <2 - -<,) > 0. 
By (T27D and (SS}, 

(46) (*, -O > 0, 
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which contradicts (I4ip . 

Altogether z G dome?/ = dom/. 
Next, we show that 

(47) F A+df (tz,tz*)>t 2 (z,z*), WG]0,1[. 
Let t G ]0, 1[. By G int dom/ and [Ml Theorem 1.1.2(ii)], we have 

(48) tz G int dom /. 
By Fact EH 

(49) tz G int dom df. 
Set 

(50) H n = tz + W x , Mn G N. 

Since dom^4 is a linear subspace, G domv4\domv4 by (jl5p . Then iJ n ndomv4 7^ 0. Since 
(tz,tz*) gra,A and G iT n , A is of type (FPV) by Fact |2~?] there exists (b n , &*) G graA 
such that 6 n G and 

(51) (te,&;> + (6 n ,i2*> -(&„,&;> >t 2 (z,z*>, Vn G N. 

Since tz G int domdf and 6 n — >• tz, by Fact 12.31 there exist N G N and K > such that 

(52) 6 n G int dom 9/ and sup ||f*|| < K, > AT. 

v*edf(b n ) 

Hence 

F A+9/ (tz,tz*) 

> sup [(6 n ,tz*) + (tz,6;)-(6 n ,6;) + (tz-6 n ,c*)], Vn > N 

{e*edf(b n )} 

> sup [t 2 (z, z*) + (tz - b n , c*}] , Vn> N (by (J5I)) 

{c*e9/(M> 

> sup [t 2 (z, z*) - K||tz - b n \\] , Vn > iV (by (J52J)) 

(53) >t 2 (z,z*) (by b n ^tz). 

Hence F A+d f(tz,tz*) > t 2 (z,z*). 

We have verified that (]4T1) holds. Since (0,0) G graA fl gra<9/, we obtain (V(d, d*) G 
gra(A + 9/)) (tZ, tf) > 0. Thus, F A +a/(0, 0) = 0. Now define 

j: [0,1] ^R: t-+F A+9f (tz,tz*). 
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Then j is continuous on [0, 1] by (fTDl) and [381 Proposition 2.1.6]. From fj47"|) . we obtain 

(54) F A+df {z, z*) = lim F A+df {tz, tz*) > lim (tz, tz*) = (z, z*), 

t— >i- t— >i~ 

which contradicts ( jTUl) . Hence 

(55) F A+af (z,z*) > (z,z*). 

Therefore, ([8]) holds, and A + df is maximally monotone. ■ 

Remark 3.2 In Theorem 13.11 when int dom A D domdf ^ 0, we have dom A = X since 
dom A is a linear subspace. Therefore, we can verify the maximal monotonicity of A + df by 
the Verona- Verona result (see [301 Corollary 2.9(a)], [261 Theorem 53.1] or [371 Corollary 3.7]). 

Corollary 3.3 Let A : X =4 V* fre a maximally monotone linear relation, and f : X 
]— oo, +oo] &e a proper lower semicontinuous convex function with dom A PI int dom df ^ 0. 
T/ien A + df is of type (FPV). 

Proof. By Theorem 13. 1[ A + df is maximally monotone. Let C be a nonempty closed convex 
subset of X, and suppose that dom(A + df) D intC 7^ 0. Let xi G domA D int dom df 
and x 2 G dom(A + df) fl int C. Thus, there exists 5 > such that Xi + 5Ux Q dom / and 
x 2 + SUx Q C. Then for small enough A G ]0, 1[, we have x 2 + X(xi — x 2 ) + \8Ux Q C. Clearly, 
x 2 + \(xi — x 2 ) + XSUx Q dom/. Thus x 2 + \(xi — x 2 ) + ^-Ux Q dom f DC = dom(/ + ic)- 
By Fact [2~8l x 2 +X(x-\ — x^ + ^-Ux C domd(f+Lc)- Since dom A is convex, x 2 + X(xi — x 2 ) G 
domA and x 2 + X(x 1 -x 2 ) G domAnint [dom d(f + ic)] • By Fact O, df + N c = d(f + i c ). 
Then, by Theorem 13.11 (applied to A and f + Lc), A + df + Nc = A + d(f + ic) is maximally 
monotone. By Fact I27TT1 A + df is of type (FPV). ■ 

Corollary 3.4 (Simons) (See [261 Theorem 46.1].) Let A : X =4 X* be a maximally 
monotone linear relation. Then A is of type (FPV). 

Proof. Let f = ix- Then by Corollary 13.31 we have that A = A + df is type of (FPV). ■ 

3.1 An example and comments 

Example 3.5 Suppose that X = /^[0, 1] with || • l^, let 

D = {x G X I x is absolutely continuous, x(0) = 0,x' G V*}, 

and set 

A:V=rX*:xf-^ LJ 

I 0, otherwise. 
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Define / : X — > ]— oo, +00] by 



1 



(56) f( x ) = ^-M\V ^ ll^ll < 1; 

[+00, otherwise. 

Clearly, X is a nonreflexive Banach space. By Phelps and Simons' [19] Example 4.3], A is 
an at most single- valued maximally monotone linear relation with proper dense domain, and 
A is neither symmetric nor skew. Since g(t) = jzj? is convex on the [0, 1[ (by g"(t) = 2(1 — 
t 2 )~ 2 + 8t 2 (l — t 2 )~ 3 > 0, Wt G [0, 1[), / is convex. Clearly, / is proper lower semicontinuous, 
and by Fact 12.81 we have 

(57) dom / = Ux = int dom / = dom df = int [dom df] . 

Since G dom A D int [dom df] , Theorem 13.11 implies that A + df is maximally monotone. 
To the best of our knowledge, the maximal monotonicity of A + df cannot be deduced from 
any previously known result. 

Remark 3.6 To the best of our knowledge, the results in [301 E21 [3U EJ [37] can not verify 
the maximal monotonicity in Example 13.51 



• Verona and Verona (see [301 Corollary 2.9(a)] or [26, Theorem 53.1] or [371 Corol- 
lary 3.7]) showed the following: "Let / : X — > ]— 00, +00] be proper, lower semi- 
continuous, and convex, let A : X =4 X* be maximally monotone, and suppose that 
dom A = X. Then df + A is maximally monotone." The dom A in Example 13.51 is 
proper dense, hence A+df in Example 13. 51 cannot be deduced from the Verona -Verona 
result. 

• In [33l Theorem 5.10(77)], Voisei showed that the sum theorem is true when dom A fl 
dom B is closed, dom A is convex and Rockafellar's constraint qualification holds. In 
Example I3.5[ dom A fl dom df is not closed by (!57j) . Hence we cannot apply for [33| 
Theorem 5.10(?7)]. 

• In [2U Corollary 4], Voisei and Zalinescu showed that the sum theorem is true when 
lc {domA) 7^ 0, lc (dom B) 7^ and G* c [dom A — domi?]. Since the dom A in Exam- 
ple E3] is a proper dense linear subspace, * c (domv4) = 0. Thus we cannot apply for 
[341 Corollary 4]. (Given a set C C X, we define ic C by 




l C, if aff C is closed; 
0, otherwise, 



where % C [3H] is the intrinsic core or relative algebraic interior of C, defined by % C = 
{a G C I Vx G aff (C - C), 35 > 0, VA G [0, 5}:a + \xE C}.) 
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• In [6j, it was shown that the sum theorem is true when A is a linear relation, B is 
the subdifferential operator of a proper lower semicontinuous sublinear function, and 
Rockafellar's constraint qualification holds. Clearly, / in Example 13.51 is not sublinear. 
Then we cannot apply for it. Theorem 13.11 truly generalizes [6]. 

• In [3TI Corollary 3.11], it was shown that the sum theorem is true when A is a lin- 
ear relation, B is a maximally monotone operator satisfying Rockafellar's constraint 
qualification and dom A D domB C domB. In Example 13.51 since domA is a linear 
subspace, we can take xo G domA with ||a;o|| = 1. Thus, by (jSTj) . we have that 

(58) x € dom A D Ux = dom A fl dom df but x ^ Ux = dom 9/. 

Thus dom An dom (9/ ^ dome)/ and thus we cannot apply [33 Corollary 3.11] either. 

Open problem 3.7 Let A : X -X"* 6e a maximally monotone linear relation, and let 
f : X ]— oo, +oo] 6e a proper lower semicontinuous convex function. Assume that 

(59) |J A(P x (domF A ) - P x (domF 9/ )) = X 

A>0 

Is A + df necessarily maximally monotone ? 
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